Metis

Metis是由Karypis Lab开发的一个具有强大功能的图划分软件包，可用于划分不规则图(graph)、网格(mesh)以及计算稀疏矩阵(Sparse Matrices)的Fill-Reducing Orderings。它提供了一组可以独立运行的命令行程序，同时也提供API方便集成到C/C++或Fortran程序中。